Cyclic Descents and P-Partitions
نویسندگان
چکیده
Louis Solomon showed that the group algebra of the symmetric group Sn has a subalgebra called the descent algebra, generated by sums of permutations with a given descent set. In fact, he showed that every Coxeter group has something that can be called a descent algebra. There is also a commutative, semisimple subalgebra of Solomon’s descent algebra generated by sums of permutations with the same number of descents: an “Eulerian” descent algebra. For any Coxeter group that is also a Weyl group, Paola Cellini proved the existence of a different Eulerian subalgebra based on a modified definition of descent. We derive the existence of Cellini’s subalgebra for the case of the symmetric group and of the hyperoctahedral group using a variation on Richard Stanley’s theory of P-partitions.
منابع مشابه
Descents, Peaks, and P -partitions Doctor of Philosophy
Descents, Peaks, and P -partitions A dissertation presented to the Faculty of the Graduate School of Arts and Sciences of Brandeis University, Waltham, Massachusetts by T. Kyle Petersen We use a variation on Richard Stanley’s P -partitions to study “Eulerian” descent subalgebras of the group algebra of the symmetric group and of the hyperoctahedral group. In each case we give explicit structure...
متن کاملEnumeration of Partitions by Long Rises, Levels, and Descents
When the partitions of [n] = {1, 2, . . . , n} are identified with the restricted growth functions on [n], under a known bijection, certain enumeration problems for classical word statistics are formulated for set partitions. In this paper we undertake the enumeration of partitions of [n] with respect to the number of occurrences of rises, levels and descents, of arbitrary integral length not e...
متن کاملSome Remarks on the Joint Distribution of Descents and Inverse Descents
We study the joint distribution of descents and inverse descents over the set of permutations of n letters. Gessel conjectured that the two-variable generating function of this distribution can be expanded in a given basis with nonnegative integer coefficients. We investigate the action of the Eulerian operators that give the recurrence for these generating functions. As a result we devise a re...
متن کاملLinked Partitions and Permutation Tableaux
Linked partitions were introduced by Dykema in the study of transforms in free probability theory, whereas permutation tableaux were introduced by Steingŕımsson and Williams in the study of totally positive Grassmannian cells. Let [n] = {1, 2, . . . , n}. Let L(n, k) denote the set of linked partitions of [n] with k blocks, let P (n, k) denote the set of permutations of [n] with k descents, and...
متن کامل5 M ay 2 00 4 CYCLIC AND AUGMENTED DESCENTS
Louis Solomon showed that the group algebra of the symmetric group Sn has a subalgebra called the descent algebra, generated by sums of permutations with a given descent set. In fact, he showed that every Coxeter group has something which can be called a descent algebra. For any Coxeter group that is also a Weyl group, Paola Cellini proved the existence of a different, commutative subalgebra of...
متن کامل